ar X iv : c s / 03 11 03 9 v 1 [ cs . C R ] 2 6 N ov 2 00 3 Quantum m - out - of - n Oblivious Transfer ∗

In the m-out-of-n oblivious transfer (OT) model, one party Alice sends n bits to another party Bob, Bob can get only m bits from the n bits. However, Alice cannot know which m bits Bob received. Y.Mu[12] and Naor[8] presented classical m-out-of-n oblivious transfer based on discrete logarithm. As the work of Shor [9], the discrete logarithm can be solved in polynomial time by quantum computers, so such OT s are unsafe to the quantum computer. In this paper, we construct a quantum m-out-of-n OT (QOT) scheme based on the transmission of polarized light and show that the scheme is robust to general attacks, i.e. the QOT scheme satisfies statistical correctness and statistical privacy.